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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the 
application. Applicant has submitted a new complete claim set showing marked up claims with 
insertions indicated by underlining and deletions indicated by strikeouts and/or double 
bracketing. 

Listing of Claims: 

1-41. (Cancelled) 

42. (Previously Presented) A method as recited in claim 78, further comprising: 
personalizing the stream by generating overlay data at the central distribution station; 

and 

overlaying said overlay data at a set-top box of said user, wherein at least some of said 
overlay data is not a block-replacement overlay. 

43. (Previously Presented) A method according to claim 42, wherein said overlay data 
comprises opaque data that visually replaces underlying information. 

44. (Previously Presented) A method according to claim 42, wherein said overlay data 
comprises transparent data that visually combines underlying information. 
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45. (Previously Presented) A method according to claim 42, wherein said transmitting 
comprises transmitting in a broadcast system, whereby the personalized transmitted stream 
reaches a plurality of subscribers. 

46. (Previously Presented) A method according to claim 45, wherein only a designated 
user can view said personalized stream. 

47. (Previously Presented) A method according to claim 42, wherein said personalization 
makes said stream interactive. 

48. (Previously Presented) A method according to claim 42, comprising receiving a user 
input at said central distribution station. 

49. (Previously Presented) A method according to claim 48, wherein said input 
comprises a response to content of a personalized stream. 

50. (Previously Presented) A method according to claim 48, comprising determining an 
identification of a user for which to perform said personalization, from said user input. 

51 . (Previously Presented) A method according to claim 50, wherein said user input 
comprises a user login ID. 

52. (Previously Presented) A method according to claim 42, wherein said video stream is 
provided as a compressed video stream. 
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53. (Previously Presented) A method according to claim 42, wherein said stream is 
transmitted using a single channel of said transport. 

54. (Previously Presented) A method according to claim 42, wherein said personalizing 
comprises modifying a visual portion of said stream. 

55. (Previously Presented) A method according to claim 42, wherein said personalizing 
comprises modifying a data section of said transport, for application by a set-top box at said 
user. 

56. (Previously Presented) A method according to claim 55, wherein modifying said data 
section comprises adding display commands for said sot-top box to said data section. 

57. (Previously Presented) A method according to claim 55, wherein modifying said data 
section comprises adding a compressed overlay for said set-top box to overlay, to said data 
section. 

58. (Previously Presented) A method according to claim 57, wherein said overlay is 
compressed using a vector quantization method. 

59. (Previously Presented) A method according to claim 57 wherein said overlay is 
compressed using a chain code compression method. 

60. (Previously Presented) A method according to claim 57, wherein said compression 
does not transmit data corresponding to overlay blocks which do not change between frames. 
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61 . (Previously Presented) A method according to claim 55, wherein modifying said data 
section comprises adding replacement image blocks for said set-top box to use for replacing 
blocks of said stream, to said data section. 

62. (Previously Presented) A method according to claim 42, wherein said personalization 
comprises adding an output from a computer program. 

63. (Previously Presented) A method according to claim 62, wherein said computer 
program comprises an e-mail program. 

64. (Previously Presented) A method according to claim 62, wherein said computer 
program comprises an Internet browser. 

65. (Previously Presented) A method according to claim 42, wherein said personalization 
comprises adding information from an Internet source. 

66. (Previously Presented) A method according to claim 42, wherein personalizing said 
stream comprises not modifying an audio section o the stream, such that said audio can used 
by a plurality of different personalizations of the stream. 

67. (Previously Presented) A method according to claim 42, wherein personalizing said 
stream comprises modifying an audio section of the stream. 

68. (Previously Presented) A method according to claim 67, wherein said modifying 
comprises adding feedback for user interactions to said audio. 
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69. (Previously Presented) A method according to claim 67, wherein said modifying 
comprises modifying only a single channel of two channels of said audio. 

70. (Previously Presented) A method according to claim 67, wherein said modifying 
comprises enhancing said audio. 

71 . (Previously Presented) A method according to claim 42, wherein personalizing said 
stream comprises enhancing a video display of said stream. 

72. (Previously Presented) A method according to claim 42, wherein said stream is 
compressed using an MPEG compliant compression scheme. 

73. (Previously Presented) A method according to claim 72, wherein said MPEG 
comprises MPEG II. 

74. (Previously Presented) A method according to claim 42, wherein said compressed 
video transport comprises an MPEG compliant transport. 

75. (Previously Presented) A method according to claim 74, wherein said MPEG 
comprises MPEG II. 

76. (Previously Presented) A method according to claim 42, wherein said central 
distribution station comprises a cable network head-end. 

77. (Previously Presented) A method according to claim 42, wherein said compressed 
video transport comprises a cable network transport. 
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78. (Previously Presented) A method of personalizing a broadcast stream, comprising: 
providing a broadcast video stream; 

personalizing the stream at a central distribution station and in a manner that reduces a 
visual quality of said provided video stream, wherein reducing the visual quality of the video 
stream includes using different compression parameters for different GUI display elements of a 
frame within the video stream, and such that standard GUI display elements of the frame, 
comprising one or more border and one or more menu, are compressed to a lower quality than 
unknown GUI display elements of the frame, comprising GUI display elements other than the 
one or more border and one or more menu, and such that the standard GUI display elements 
and the unknown GUI display elements are identified by a process that does not require human 
interaction while adding personalized information, and wherein reducing the visual quality of 
the video stream further includes selecting modifiable parameters for performing compression 
on the broadcast stream, and wherein selection of the modifiable parameters is based at least 
in part on a prediction of future frames of the broadcast stream; and 

transmitting the personalized broadcast stream to the user system using a compressed 
video transport. 

79. (Previously Presented) A method according to claim 78, wherein said quality is 
reduced to maintain a bandwidth requirement of said stream in said transport. 

80. (Previously Presented) A method according to claim 78, wherein said quality is 
reduced once for a plurality of personalizations. 

81 . (Previously Presented) A method according to claims 78, wherein personalizing said 
stream comprises showing data side by side with a reduced version of said stream. 
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82. (Previously Presented) A method according to claim 78, wherein personalizing said 
stream comprises overlaying data on said stream. 

83. (Previously Presented) A method according to claim 82, wherein said data is shown 
as a ticker. 

84. (Previously Presented) A method according to claim 78, wherein personalizing said 
stream comprises: 

providing a list of display commands; 

generating a compressed video stream from said commands; and 
combining said compressed video stream and said broadcast stream. 

85. (Previously Presented) A method according to claim 84, wherein said generating 
comprises directly generating transform coefficients from said command. 

86. (Previously Presented) A method according to claim 78, wherein said personalized 
information is physically added at a set-top of said user. 

87. (Previously Presented) A method according to claim 86, wherein said personalized 
information is transmitted as overlay data. 

88. (Previously Presented) A method according to claim 86, wherein said personalized 
information is transmitted as display commands. 
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89 (Previously Presented) A method according to claim 78, wherein said stream is 
compressed using an MPEG compliant compression scheme. 

90. (Previously Presented) A method according to claim 89, wherein said MPEG 
comprises MPEG II. 

91. (Previously Presented). A method according to claim 78, wherein said compressed 
video transport comprises an MPEG compliant transport. 

92. (Previously Presented) A method according to claim 91 , wherein said MPEG 
comprises MPEG II. 

93. (Previously Presented) A method according to claim 78, wherein said central 
distribution station comprises a cable network head-end. 

94. (Previously Presented) A method according to claim 78, wherein said compressed 
video transport comprises a cable network transport. 

95. (Previously Presented) A method as recited in claim 78, wherein personalizing the 
stream includes duplicating a program that generates the broadcast video stream and 
transmitting the personalized video stream over a different channel than is used to transmit the 
broadcast video stream. 

96. (Previously Presented) A method as recited in claim 78, wherein personalizing the 

video stream includes generating a plurality of different P frames which refer to a same I frame 

and a same spatial portion of a display, the plurality of different P frames corresponding to 
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different particular users, wherein the method further includes utilizing only some of the P 
frames, which are relevant for each particular user. 

97. (Previously Presented) A method as recited in claim 78, wherein personalizing the 
video stream includes replacing at least one compressed block of the video stream with 
different compressed data and without first decompressing the video stream. 

98. (Previously Presented) A method as recited in claim 78, wherein the modifiable 
parameters arc further selected at least in part based on identified capabilities of a user system. 

99. (Previously Presented) A method as recited in claim 78, wherein prior to 
compression at least one of the GUI display elements is modified in the broadcast stream to 
make compression faster. 

100. (Previously Presented) A method as recited in claim 78, wherein the compression is 
performed in such a way as to reduce scrolling resolution of a display provided with the 
broadcast stream. 

1 01 . (Previously Presented) A method as recited in claim 78, further comprising an act 
of moving at least one item straddling a block boundary in a display frame so that the item no 
longer straddles the block boundary. 

102. (Previously Presented) A Method as recited in claim 78, wherein the standard 
display elements comprise one or more of icons and menu bars. 
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1 03. (Previously Presented) A method as recited in claim 78, wherein the prediction of 
future frames includes distinguishing between JPEG and MPEG data as part of the prediction to 
determine the selection of the modifiable parameters. 
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